Parallel Implementations of Parametric Identification Algorithms for Three- Dimensional Crystal Lattices
نویسندگان
چکیده
The article describes parallel implementations of two parametric identification algorithms. The first algorithm is based on the estimation of Bravais unit cell parameters, and the second one estimates Wigner-Seitz cell volumes. The developed parallel implementations are based on the two-tier model of concurrency. An external tier of concurrency uses Message Passing Interface (MPI) technique to distribute parametric identification tasks between computing nodes. An internal tier uses Open Multi-Processing (OpenMP) technique to split single steps of the parametric identification algorithms into independent subtasks. Experimental results on multi-processor / multi-core systems have demonstrated almost linear speedup of the parallel implementations, confirmed the effectiveness of the two-tier concurrency model and proved the stability of the identification approach under lattice distortion.
منابع مشابه
Identification of Three-Dimensional Crystal Lattices by Estimation of Their Unit Cell Parameters
The problem of the identification of three-dimensional crystal lattices is considered in the article. Two matching methods based on estimation of unit cell parameters were developed to solve this problem. The first method estimates and compares main parameters of Bravais unit cells. The second method estimates and compares volumes of Wigner-Seitz unit cells. Both methods include normalised simi...
متن کاملParallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملA Comparative Study of Exact Algorithms for the Two Dimensional Strip Packing Problem
In this paper we consider a two dimensional strip packing problem. The problem consists of packing a set of rectangular items in one strip of width W and infinite height. They must be packed without overlapping, parallel to the edge of the strip and we assume that the items are oriented, i.e. they cannot be rotated. To solve this problem, we use three exact methods: a branch and bound method, a...
متن کاملSymmetric Interconnection Networks from Cubic Crystal Lattices
Torus networks of moderate degree have been widely used in the supercomputer industry. Tori are superb when used for executing applications that require near-neighbor communications. Nevertheless, they are not so good when dealing with global communications. Hence, typical 3D implementations have evolved to 5D networks, among other reasons, to reduce network distances. Most of these big systems...
متن کامل